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METHOD AND APPARATUS FOR DETERMINING THE 
TRANSMISSION DATA RATE IN A MULTI-USER 
COMMUNICATION S¥STBM 

5 BACKGROUND OF THE INVENTION 

L Held of the Invention 

The present invention relates to communications systems. More 
10 particularly,, the present invention relates to a novel and improved method 
and apparatus tor maximizing total average service quality to users m a 
multi-user communication system by controlling the data transmission 
rates to and from users of the multi-user communication system, 

15 II, Description of the Related Art 

The term "multiple access" refers to the sharing of a fixed 
communications resource by a plurality of users. A typical example of such 
a fixed communications resource Is bandwidth. There are three basic ways 

20 to increase the throughput or data rate of an individual user accessing a 
communications resource The first way is to increase the transmitters 
radiated power or alternatively to reduce system losses so that the received 
signal to noise ratio (SNS) Is increased. The second way Is to increase the 
allocation of bandwidth to the user. The third approach is to make 

25 allocation of the communications resource more efficient. 

Some of the more common methods of providing multiple access to 
a communications resource involve both analog and digital 
communication modulation schemes. Such schemes include frequency 
division, time division and spread spectrum techniques. In frequency 

30 division multiple access (FDMA) techniques, each user is allocated one or 
more specific sub-bands of frequency. In tune division multiple access 
(TDMA) techniques, periodically recurring time slots are identified, and for 
each segment of time each user is allocated one or more time slots. In some 
TDMA systems, users are provided a fixed assignment in time, and in other 

35 systems users may access the resource at random times. In spread spectrum 
communications, users share a common frequency band. Using frequency 
hopping (FH) modulation, the signal is modulated upon a carrier which 
Changs - u h vm w ic ord ng to * 5 lan In direct sequence 

(DS) modulation, the user signal is modulated with a pseudorandom code. 

40 In one type of code division multiple access (CDM ;qm which uses 
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direct sequence spread spectrum modulation, a set of orthogonal or nearly 
orthogonal spread spectrum codes (each using full channel bandwidth) are 
identified, and each user is allocated one or more specified codes. 

In all multiple access schemes, a plurality of users shares a 
5 communications resource without creating unmanageable interference to 
each other in the detection process. The allowable limit of such interference 
is defined to be the maximum amount of interference such that the 
resulting transmission quality is still above a predetermined acceptable 
level In digital transmission schemes, the quality is often measured by the 

10 bit error rate (BER) or frame error rate (PER), In digital speech 
communications systems, the overall speech quality is limited by data rate 
allowed for each user, and by the BEE or Ell. 

Systems have been developed to minimize the data rate required for 
a speech signal while still providing an acceptable level, of speech quality. If 

15 - •> * xi i < - x i ^ N 

signal, a data rate on the order of 64 kilobits per second (Kbps) is required to 
achieve a speech quality equivalent to that of a conventional analog 
telephone. However, through the use of speech analysis, followed by the 
appropriate coding, transmission, and resynthesis at the receiver, a 

20 significant reduction in the data rate can be achieved with a minimal 
decrease in quality. 

Devices which emplo) q tn extracting 

parameters that relate to a model of human speech generation are typically 
called vocoders. Such devices are composed of an encoder, which analyzes 

25 the incoming speech to extract the relevant parameters, and a decoder, 
which .resyrdheshr.es the speech using the parameters which are received 
from the encoder over the transmission channel. As the speech changes, 
new model parameters are determined and transmitted over the 
communications channel The speech is typically segmented into blocks of 

30 time, or analysis frames, during which the parameters are calculated. The 
parameters are then updated for each new frame. 

A more preferred technique to accomplish data compression, so as to 
result in a reduction of information that needs to be sent, is to perform 
variable rate vocoding. An example of variable rate vocoding is detailed to. 

35 U.S. Patent Application Serial No, 08/004,484 entitled "Variable Rate 
Vocoder," assigned to the assignee of the present invention and 
incorporated herein by reference. Since speech inherently contains periods 
of silence, be, pauses, the amount of data required to represent these periods 
can be reduced. Variable rate vocoding most effectively exploits this fact by 
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reducing the data rate for these periods of silence. A reduction in. the data 
rate, as opposed to a complete halt in. data transmission, for periods of 
silence overcomes the problems associated with voice activity gating while 
facilitating a reduction in transmitted information, thus reducing the 
5 overall interference in a multiple access communication system. 

It is the objective of the present, invention to modify the variability of 
the transmission rate of variable rate vocoders., and any other variable rate 
data source, in order to maximize utilization of the communications 

10 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and 
apparatus for maximizing total average service quality to users in a muiti- 

15 user communication system by can trolling the data transmission rates to 
and from users of the multiuser communication system. 

In the present invention, usage of the available communication 
resource is monitored When the usage of the available communication 
resource becomes too great: o i thus the 

20 quality falls below a predetermined limit, -the. data rate to or from the users 
is limited to free up a portion of the available communication resource. 
When the usage of the communications resource becomes small, the data 
rate to or from the users is allowed to increase above the previous limit 

For example, if the communications link from remote users to a 

25 main communications center, hereafter known as the reverse link, becomes 
overloaded, the main communications center transmits a signaling message 
requesting that the users,, or selected ones of the users., decrease their 
average transmission data rate. At the remote user end, the signaling 
message is received and the transmission rate for the remote user is lowered 

30 in accordance with the signaling message. 

The remote user, in the example, may be transmitting speech data or 
other digital data, If the user is transmitting speech data, then his 
transmission data rate may be adjusted using a variable rate vocoder as is 
described in above mentioned Application Serial No. 08/004,484, The 

35 present invention is equally applicable to any variable rate voeoding strategy 
when the remote user is transmitting speech data. If the user is 
transmitting digital data that is not speech data, the system can optionally 
instruct the remote user to modify the transmitied data rate for the specific 
digital da ta source. 
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On the cos - tween the main com* 

center and the remote users, hereafter known as the forward link, the main 
communication center monitors the fraction of its total resource capacity 
mat is being abed n x s e > . * [ racoon of 

3 the communications resource being used is too large, the main 
communication center will decrease the permitted average transmission 
data rate to each user or a subset of users, If the fraction of the 
communications resource being used is too small,- the main 
communication center will permit the average data rate for each user to 
10 increase. As in the reverse link, the control of the data rate may be selective 
in nature based upon the nature of the data (speech or non-speech) being 
transmitted to the remote users, 

13 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
20 are identified correspondingly throughout and wherein; 

Figure 1 is a block diagram illustrating multiple remote (mobile) 
users accessing a main commm-dcations center (cell base station); 

Figure 2 is a block diagram illustrating the effects of a multi-cell 
(multiple main communica t ions centers) environment on data reception at 
25 a remote (mobile) user; 

Figure 3 is a graph of average service quality versus number of users 
at a particular average transmission data rate; 

figure 4 is a graph of average service quality versus number of users 
for three different average transmission data rates; 
30 Figure 5 is a flowchart of the system monitor and control, operation; 

Figure 6 is a communication, resource pie chart for forward link 
communications; 

Figure 7 is a communication resource pie chart for reverse link 
communications; 

35 Figure 8 is a communication resource pie chart illustrating the 

actions to be taken with respect to difh z* s of resource usage, 

P%uie ^ ^ s con * 5 onditions 

under which the data rate would be decreased by the control mechamsm of 
the present invention 
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Figure 10 is a communication resource pie chart illustrating the 
effects of decreasing the data rat e of the previous communications resource; 

Figure 11 is a block diagram of the monitor and control system, for 
controlling reverse link communications located at the main 
5 communications center; 

Figure 12 is a block diagram of the monitor and control system for 
controlling reverse link communicatos located at the remote user; and 

Figure 13 is a block diagram of the forward link monitor and control 
apparatus. 

W 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Figure 1 illustrates the multi-user communications system 

15 communications between remotes users 4 and the main transmission 
center 2. In the exemplary embodiment: these communications are 
conducted by means of a code division multiple access {CDMA} mute- user 
scheme, which is detailed in U.S. Patent Serial No. 4,901,307 entitled 
"Spread Spectrum Multiple Access Co^unlcation System Using Satellite 

20 of Terrestrial Repeaters (CDMA)/ and U.S. Patent Serial No, 5,103,459 
entitled "System and Method for Generating Signal Waveform in a CDMA 
Cellular Telephone System (CDMA)," both assigned to the assignee of the 
present invention ami incorporated by reference herein. The 
communications that occur trout the remote users to the main 

25 transmission center ate referred to as reverse link communications. The 
communications link that enables communications from remote users 4 to 
a cell : base station 2 is referred to as the reverse link. In a CDMA system, 
v v < capacity is a function of the level of is terfe.s >nce in tht system.. 
Figure 2 illustrates the two mam issues that result in the need for the 

30 control of the data rate to reduce interference and increase capacity, In the 
exemplary embodiment of a CDMA multi-cell cellular communications 
network, the main capacity limit on. forward link communications is the 
interference from neighboring cells as illustrated by the propagation hoes 
drawn from the ceil base stations 12 and the single remote user or mobile 

35 station 10, The second effect on forward Jink capacity in the present 
embodiment is illustrated by the second propagation path IS from a single 
cell base station, to a mobile station 10. The cause ol mis effect, known as 
mnltipath, is reflection off of obstruction 16 which may take the form of a 
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building, a mountain, or any other object that is capable of reflecting 
i i lagn wa^ 

In the exemplary embodiment, interference is received by remote 

user 10 from cell base station - : s utnch are not con * with the 

5 remote user,, and interference is received by muliipath signals from 
obstruction 16. in the exemplary embodiment, the operation of a group of 
cells Is overseen by the system controller 14 that provides the data to and 
from a public telephone switching network (not shown). These 
communications are referred to as forward link communications. 

10 In systems like time division multiple access (TDMA) and frequency 

division multiple access (FDMA), a "hard" capacity limit exists due to the 
finite number of time slot or frequency sub-band divisions, respectively. 
When ail of the time slots or subbands are allocated to users, the "hard- 
capacity limit is reached and service to any additional user is impossible. 

15 Though the users that have accessed the system, before the capacity limit 
remain unaffected by any excluded users, the average quality of service to all 
users drops beyond the capacity limit since the quality of service for each 
addiho t vice is ^ero. 

In multiple access schemes such as code division multiple access 

20 (CDMA) and random access systems im #0HA and slotted ALOHA 
systems a 'sort cap< : 1 1 < >r t? » types of mult - - v 

>yst* n ^ the Increase < 1 it) limit 

causes a decrease in the quality of service to all users of the system. In a 
CDMA, system, the transmissions of each user are seen as interference., or 

25 noise, to each other user. Beyond the soft capacity limit of a CDMA system, 
the noise floor becomes large enough to cause the predetermined allowable 
BER or FER to be exceeded, in random access schemes., each additional user 
increases the probability or a < 

message collisions grow so frequent that the need for retransmission or the 
30 resultant lost data causes the coramunication quality of all users to suffer. 

Figure 3 is a graph, of the average quality of service to users of such a 
multiple access communication system versus the number of users 
occupying the system., given a specified average data rate for ail users. The 
average quality IQave) of service is defined as: 

35 
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where Qj is quality of service to user 1 and N is the number of users on the 
system. 

Figure 3 also illustrates a quality line above which the average service 
quality is acceptable and below which the service quality is unacceptable, 
5 The intersection of the quality line with the plot of quality versus number 
of users curve defines the capacity limit of the system at the data rate of the 
system. In the exemplary embodiment of a CDMA system, messages are 
transmitted in 20 ms frames, and a. tolerable frame error rate of 1% dictates 
the position of the quality line in the exemplary embodiment. It is 

10 understood that different frame sizes and error rates are equally applicable 
to the present invention. 

Figure 4 illustrates three plots 20, 22, and 24 of average qualify of 
sendee versus number users for three progressively decreasing average data 
rates. Plot 20 corresponds to the quality carve lor a high average data rate,. 

15 plot 22 corresponds to the quality curve for a moderate average data rate, 
and plot 24 corresponds to the quality curve for a low average data rate. 

Hie first important feature in the plots is that the intersection of the 
plots with the vertical axis is progressively lower for lower link data rates. 
Below capacity limits, higher allowable data rates correspond to higher 

20 quality, since a high data rate allows more precise quantization of the 
parameters in the variable rate speech coder, resulting in cleaner sounding 
speech. 

The second important feature in the plots is the intersections of the 
quality line with the three plots. The Intersections of the quality line with. 

25 each of the curves 20, 22 and 24 provides the capacity limit for the system at 
the respective data rates of curves 20, 22 and 24. The system capacities 
labeled CAP A, CAP B, and CAP C are the number of users that can access 
the system at the data rates of each of curves 20, 22 and 24. The capacity 
im at a give N data rate x* obtained by dropping a vertical line, as shown in 

30 the diagram, from the intersection of the plot and the quality line to the 
horizontal axis represextting the number of users. The capacity of the 
system increases for a fixed quality level as the data rate decreases. 

Figure 5 is a flowchart illustrating the method of maximising the 
average quality by controlling the data rate of transmission on the system. 

35 At block 30 the amount of communications resource that is In use is 
determined, based on the number of users aece^a on the given 

link and the data rate trarmmitted by each user. The usage value computed 
in block 30 is passed to block 32. In block 32 the usage value is compared 
against a lower threshold. If the usage value is below the lower threshold 
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then the operation goes to block 34 .-where it is determined if the link is 
operating at a predetermined data rate maximum, if the system is operating 
at the predetermined data rate maximum, the operation moves to block 38 
and no action is taken. If the system is operating below the predetermined 
5 data rate maximum,- the operation proceeds to block 36 and the link data 
rate is increased- 

If back at block 32 it is determined that the link usage is not too low, 
the operation proceeds to Mock 40 where the usage is compared against an 
upper threshold. If in block 40 the link usage is determined to fee below the 

10 upper threshold, the operation proceeds to block 41 and no action is taken. 
If on the other hand, the link usage exceeds the upper threshold in block 40, 
the operation proceeds to block 42. In block 42, the system data rate is 
compared against a predetermined minimum. If the system data rate is 
greater than this predetermined minimum then the operation proceeds to 

15 block 44 where the link data rate is decreased. 

If at block 42 the link data rate was determined to be equal to the 
minimum link data rate then the operation proceeds to block 46. At block 
46 the system compares the usage to a predetermined usage maximum. If 
the communications resource Is exhausted, that is the usage is equal to the 

20 predetermined maximum, then the operation proceeds to block 48 and 
access by any additional users k blocked. If the usage is below the 
predetermined usage maximum then, then operation proceeds to block 50 
and no action is taken. 

In. TDMA systems, data rates can. fee modified by spreading data of a 

25 given user among a plurality of allocated time slots or combining the data of 
a plurality of users with selected ones of allocated time slots. In an 
alternative implementation variable data rates could be achieved in a 
TDMA system by allocating time slots of varying length to different users. 
Similarly, in FDMA systems data rates can be modified by spreading data of 

30 a given user among a plurality of allocated frequency sub-bands or 
combining the data of a plurality of users with selected ones of allocated 
frequency sub-bands. In an alternative implementation variable data rates 
in a FDMA system could be achieved by allocating varying frequency sub- 
bands sizes to different users. 
35 In random access systems the probability of message collisions Is 

proportional to the amount of information each user needs to send. 
Therefore, the data rate: can be adjusted directly by sending varying size 
packets of data or by sending the packets at varying time intervals between 
transmission. 
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In ihk > \c a COM4, system., the amo mt of 

data i ecessar) for trans sp< e« \ is dju hed b\ use of a va ia >k n ie 

vocoder as detailed in Application Serial No. 08/004,484 mentioned above. 
The variable rate vocoder of the exemplary embodiment,, provides data at 
5 full rate, half rate, quarter rare and eighth rate corresponding to 8Kbps 
4Kbps, 2Kbps and 1Kbps., but essentially any maximum average data rate can 
be attained by combining data rates- For example., a maximum average rate 
of 7Kbps can be attained by forcing the vocoder to go to half rate every 
fourth consecutive full rate frame. In the exemplary embodiment, the 

10 varying size speech data packet is segmented and segments are provided at 
randomized times as is detailed in U.S. Patent Application Serial No. 
07/846,312 entitled "Data Burst Randomizer," assigned to the assignee of the 
present invention and incorporated by reference herein, 

A useful way of looking at the issue of communications resource 

15 capacity is to view the available communications resource as a pie chart., 
where the whole pie represents the complete exhaustion of the 
communication resource. In this representation sectors of the pie chart 
represent fractions or the resource allocated to users, system overhead, and 
unused resource. 

20 In a f DMA or FDMA system the whole of the pie chart may represent 

the tmmber of available time slots or frequency sub-bands In a given 
allocation strategy, hi a random access system., the whole of the pie chart 
ma) repres tin « t is acceptable before message ■collisions 

grow so great as to make the transmission link unacceptable. M the 

25 exemplary embodiment of a CDMA system,, the whole of the pie chart 
represents the maximum tolerable noise floor wherein the overhead and 
signal from all other users appear as noise in the reception of the message 
data to and from the remoter users. In any system configuration, referring 
hack to Figure 3, the whole of the resource pie represents the intersection of 

30 the quality line with the average quality versus number of users plot 

Figure 6 illustrates an example of a general forward link capacity pie 
chart. The first sector of the resource pie labeled OVERHEAD represents the 
portion of the transmission signal that does not carry message information. 
The OVERHEAD fraction of the pie represents the transmission of non- 

35 message non-use:- ' <- ' - ^ 1 — ' hment h- a fixed 

fraction of the communication resource though in other systems this 
overhead may vary with the number of users or other factors. The 
OVERHEAD may include base station identification information, timing 
information and base station setup information among other things, The 
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OVERHEAD may include pilot channel usage of the communications 
resource. An example of a pilot channel is detailed in U.S. Patent Serial 
No. 5,103,459, entitled "System and Method for Generating Signal 
Waveforms in a CDMA Cellular. Telephone System (CDMA)/' assigned to 
5 the assignee of the present invention and incorporated herein by reference- 
Each of the following sectors numbered 1-20 represents a the mes j 
information directed to a particular user, where the users are numbered 
1-20, The last, sector of the pie, moving in a clockwise direction, is labeled 
with a 8. The sector labeled with a B represents the remaining fraction o.l 
10 available communication resource before unacceptable link degradation 
occurs. 

Figure 7 is a resource pie chart for the reverse link communications. 
This pie chart represents the information received at the main transmission 
center or base station from the remote users. Die only sigi ihferenc* 

15 between this pie chart and the previous pie chart is in the reverse link there 
is no fixed OVERHEAD resource. It should also be noted that in the 
preferred embodiment each user uses the same fraction of communication 
resource in order to maximize- the quality of service to all users, The 
method and apparatus for maintaining the condition wherein ail users use 

20 the same fraction of received communication resource is detailed in U.S. 
Patent No. 5,056,109 entitled "Method and Apparatus for Controlling 
Transmission Power in a CDMA Cellular Telephone System" assigned to 
the assignee of the present Invention and incorporated by reference herein. 
In this approach, each remote user transmits at a power level such that It is 

25 received at the base station as all other remote users. Preferably, each 
remote user transmits at a minimum power level necessary to insure a 
quality communication link with a base station. 

Figure 8 Is an action pie chart that represents the actions to be 
followed with respect to the resource pie charts. Labeled on the pie chart of 

30 Figure 7 are three points., a point marked INCREASE RATE, a point marked 
DECREASE RATE and a point marked BLOCK ADDITIONAL USERS. If the 
fraction of the resource pie for a given link exceeds the point marked 
DECREASE RATE, the transmission rate on that link should be decreased to 
improve the quality of service to the users. For example, if the data rate 

35 corresponding to plot 20 in figure 4 was being transmitted by all users and 
the number of users became greater than CAP A, the data rate would be 
decreased,, and the system would then operate on plot 22 in figure 4. If the 
fraction of the resource pie for a pven link falls below the point marked 
INCREASE RATE, the transmission rate on that link should be increased to 
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improve the quality of service to the users. For example, if the data rate 
corresponding to plot 22 in figure 4 was being transmitted by all users and 
the number of users dropped below CAP A, die data: rate would be increased 
and the system would operate on plot 20 in .figure 4. If the pie reaches the 
5 point marked BLOCK ADDITIONAL USERS then any additional users 
should be blocked from accessing the system, Note that the only way the 
system would reach the BLOCK ADDITIONAL USERS point is by going 
through the DECREASE RATE- point which implies that the rate could not 
be further decreased. 

10 figures 9 and 10 illustrate the effects of decreasing die transmission 

rate on the resource allocation. In Figure 8, the addition of user 20 has 
caused the resource allocation to surpass the point at which the 
transmission rate should be decreased. At this point the transmission rate is 
decreased and the resource pie for the same users looks like Figure 9. Notice 

15 the unused, portion of the resource pie labeled B is large enough to permit 
additional users to access the com.munication resource. Thus, additional 
users can access the communication system until the system requires the 
transmission rate to be decreased again. This process will condnue until the 
rate is at a tftfoimum. If this occurs., the system allows the pie to 1 

2D; and then any new users are prevented from accessing the system. 

In contrast as users leave the communication resource then the 
fraction of the communication resource that is used decreases below the 
INCREASE RATH point and the system will Increase trie transmission rate. 
This can continue until the transmission rate is increased to a maximum 

.25 rate or until no users are accessing the communication resource. 

Figure 11 illustrates a block diagram for the monitor and control of 
the reverse link communication resource usage at the main 
communications center, which may include the cell base station and the 
system controller. The signals from the remote users are received at receive 

30 antenna 60. The received signals are provided to receiver 62 which 
provides the data in analog or digital form to energy computation element 
66 and demodulators 64. The computed energy value from energy 
computation element 66 is provided to rate control logic 68 which compares 
the received signal energy to a series of thresholds. In response to the 

35 comparisons, rate control logic 68 provides a rate control signal to 
microprocessors 70 when the signal energy is above an upper threshold or is 
below a lower threshold, hi other embodiments, the rate control logic 68 
could also be responsive to external factors which, may affect the 
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performance of the communications channel, such as weather conditions, 
etc. 

The received signal from receiver 62 are provided to demodulators 
64,. where it is demodulated and the data for a specific user is extracted and 
S provided to the corresponding microprocessor 70. In the exemplary 
embodiment, as detailed in U.S. Patent Application Serial No. 07/433,031 
entitled "Method and System tor Providing a Soft Handoff in 
Communication in a CDMA Cellular Telephone System" assigned to the 
assignee of the present invention and incorporated by reference herein, the 

10 received data is provided by nucroproeessors 70 to selector cards (not shown) 
in a system controller 14 that selects a best received data from received data 
from, a plurality of mam communication centers (cells), each of which 
contains a receiver 62 and a demodulator 64, and decodes the best received 
data using a vocoder (not shown). The reconstructed speech is then 

15 provided to a public telephone switching network (not shown). 

In addition, microprocessors 70 receive data for forward link 
transmission from the vocoders (not shown) through the data interface. 
Microprocessors 70 combine the reverse link rate control signal, when 
present, with the outgoing forward link data to provide composite data 

20 packets to modulators 72. In a preferred embodiment, ones of 
microprocessors 70 would selectively combine the reverse link rate control 
when present to with outgoing forward link data. In the preferred 
embodiment,, ones microprocessors 70 are responsive to a signal indicative 
of overriding conditions where upon the reverse rate control signal is not 

25 combined with the outgoing forward link data. In alternate embodiment, 
certain ones of said microprocessors 70 would not be responsive to the 
reverse link rate control signal. Modulators 72 modulate the data packets 
and provide fee modulated signals to summer 74, Summer 74 sums the 
modulated data and provide d to transmitter 76 where amplified and 

30 provided to transmission antenna 78, 

Figure 12 illustrates a block diagram of the remote user apparatus of 
die present invention for responding to the rate control signal provided in 
the exemplary embodiment by main transmission center 2 in figure 1. On 
the receive path, the signal that comprises encoded speech data and /or 

35 signaling data is received at antenna 90, which also serves as the 
transmission antenna by means of duplexer 92. The received signal is 
passed through duplexer 92 to demodulator 96. The signal Is then 
demodulated and pro\ ed to t oproeessi - I >r S then 

decodes u h data and any rate core o dat* tha 
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is sent by the base station to the variable rate vocoder 100, Variable rate 
Vocoder 100 then decodes the encoded packet of speech data provided from 
microprocessor 98 and provides the decoded speech data to codec 102, Codec 
102 converts the digital speech signal into analog form and provides the 
5 analog signal to speaker 106 tor playback. 

On the transmit path of the .remote user, a speech signal is provided 
through microphone 106 to codec 102, Codec 102 provides a digital 
representation of the speech signal to the variable rate vocoder 100 which 
encodes the speech signal at a rate determined in the exemplary 

10 embodiment in. accordance with the speech activity and the received rate 
signal. This encoded speech data is then provided to microprocessor 98. 

In the exemplary embodiment the rate control signal is a binary 
signal indicating to the remote user to increase or decrease the maximum 
data rate. This adjustment of the data rate is done in discrete levels. In the 

15 exemplary embodiment., the remote user will increase or decrease its 
maximum transmission rate by 1000 bps ipon recei H an con 
from the cell base station. In practice., this reduces the overall average data 
rate by 400 to 500 bps, since the vocoder is only encoding the speech at the 
maximum .rate 40-50% of the time in a normal two-way conversation. In 

2§ the exemplary embodiment, the silence between words is always encoded at 
the lower data rates. 

For example, if the remote user is currently operating with a 
maximum transmission data rate of full rate or rate 1 (S Kbps), and a signal 
decrease Its maximum data rate Is received., the maximum transmission 

25 data rate will be decreased to 7/6 (7 Kbps) by forcing every fourth 
consecutive full, rate frame of data to be encoded at half rate (4Kbps). If on 
the other hand, the remote user is operating under control of the cell base 
station at a maximum transmission rate of 3/4 (6 Kbps) and the cell base 
station signals the remote user to increase its maximum data rare, then the 

30 remote user will use a rate 7/8 (7 Kbps) as a maximum transmission data 
rate. In a simplified embodiment the rates could simply be limited to one of 
the discrete rates provided by variable rate vocoder 100 (he., rates 1, 1/2, 1/4 
and 1/8). 

Microprocessor 98, also, receives non-speech data that can include 
35 signaling data or secondary data such as facsimile, modem, or other digital 
data that needs communication to the cell base station, if the digital data 
being transmitted by the remoi : user is of a form not conducive to variable 
rate transmission (i.e. some facsimile or modem data) then microprocessor 
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98 can decide based upon the service option of the remote user whether to 
vary the transmission rate in response to the rate control signal 

Modulator Wb modulates the data signal an i provides the rood 3 ted 
signal to transmitter 110 where it is amplified and provide through 
5 duplexer 92. to antenna 90 and transmitted over the air to the base station. It 
is also envisioned in the present invention that the remote user could 
monitor the reverse link communication, resource and respond in an open 
loop manner to adjust its transmission rate. 

Figure 13 illustrates a block diagram of an exemplary forward link 

10 rate control apparatus. Speech data is provided to vocoders 120 where the 
speech data is encoded at a variable rate, in the present invention the 
encoding rate tor the speech data is determined in accordance with the 
speech activity and a rate control signal when present. The encoded speech 
is then provided to microprocessors 1.22, which also may receive non-speech 

15 data from, an external source (not shown). This non-speech data can include 
signaling data or secondary data (facsimile,, modem or other digital data for 
transmission). Microprocessors 122 then provide data packets to 
modulators 124 where the data packets are modulated and provided to 
summer 126. Summer 126 sums the modulated signal from, modulators 124 

20 and provides the sum signal to transmitter 128 where the signal is mixed 
with a carrier signal, amplified and provided to antenna 130 for 
transmission. 

The summed modulated signal from summer 126 is also provided to 
energy computation unit 132. Energy computation unit 132 computes the 

25 energy of the signal from summer 126 for a fixed time period and provides 
this energy estimate to rate control logic 134. Rate control logic 1.34 
Compares the energy estimate to a series of thresholds, and provides a rate 
control signal in accordance with these comparisons. The rate control signal 
is provided to microprocessors 122. Microprocessors 122 provide the rate 

30 control signal to vocoders 120 for control of the maximum data rate of 
speech data. Optionally, microprocessors 122 can also use the rate control, 
signal to control the data rate of non-speech data sources (not shown), the 
rate control signal can be provided selectively to ones of microprocessors 122 
or alternately selects ones of microprocessors 122 can be responsive to a 

35 globa?' -- led rate control signal- 

The open loop form of control on the forward link described above 
can also operate in a closed loop- which can be responsive to signals from, 
the remote stations indicative of capacity limits being reached, such as high 
frame error rates or other measurable quantities* Kate control logic 134 can 
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be responsive to external interferences of various kinds which may also 
affect the performance of the coounimications channel. 

"The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention, 
5 The various modifications to these embodiments will be readily apparent to 
those skilled in the art,, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
10 with the principles and novel features disclosed herein. 
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CLAIMS 

L In a communications network wherein a plurality of remote 
2 users each having a transmitter communicate message signals to a 

communications center having a receiver,, a subsystem for optimizing 
4 com v *ns quality in h J 1 

comprising: 

6 monitor means for determining said system usage and conditionally 

providing a rate control signal in accordance with said usage level; and 

8 a plurality of response means each collocated with a corresponding 

one of said remote users for receiving said rate control signal and adjusting 
10 said data rate of said corresponding one of said remote users in accordance 
with. 

2. The subsystem of Claim I wherein said monitor means is 
2 collocated with said transmission center, said subsystem further comprising: 

communications center transmitter means for transmitting messages 
4 to said remote users and for transmitting said rate control signal to said 
remote users; and 

6 plurality of remote receiver means, each of said plurality of remote 

receiver collocated with a corresponding one of said remote users for 

8 receiving said rate control signal and for providing said rate control signal 
to a cox ^ s < ; o i N 

3, The subsystem of Claim 1 wherein said monitor means 
2 determines said system usage by measuring the energy of said message 

period- 

4. The subsystem of Claim 1 wherein said response means 
2 comprises: 

processor means for receiving said rate control signal and providing a 
4 rate command signals In response to said rate control signal; and 

variable rate vocoder means for receiving speech data and said rate 
6 command signals and encoding said speech data at a rate in accordance with 
said command signals. 

5, The subsystem of Claim 4 wherein said variable rate vocoder 
2 means further encodes said speech data in accordance with the energy of 

said speech data. 
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6< The subsystem of Claim 4 wherein said processor means is 
2 further for receiving non-speech data for transmission and for providing 
3 j accordance n ith said rate control signal 

7. A variable rate transceiver comprising: 
2 a receiver for receiving a signal comprising message data and a rate 

control command; 

4 a variable rate vocoder for receiving speech data and encoding said 

speech data in accordance with said rate control command; and 
6 a transmitter for transmitting said encoded speech data. 

& The variable rate transceiver of Claim 7 further comprising; 
2 a demodulator disposed between said receiver and said variable rate 

vocoder for demodulating said received signal; and 
4 a processor disposed between demodulator and said variable rate 

vocoder for receiving said demodulated signal and separately providing said 
6 message data and said rate control command. 

9- The variable rate transceiver of Claim S wherein said processor 
2 is further for receiving non-speech, data for transmission. 

10> The variable rate transceiver of Claim 7 further comprising a 
2 modulator disposed between said variable rate vocoder and said transmitter 
for modulating said encoded speech data. 

1L The variable rate transceiver of Claim 7 further comprising a 
2 modulator disposed between said variable rate vocoder and said transmitter 
for modulating said encoded speech data. 

12. At a base station, an apparatus for controlling the user capacity 
2 of said base station comprising: 

usage determination means for measur . « ration: 

4 rate contn t or can ru s id \ m . as \ > , ; t h is 

one i i e and select \ I c< i > gnal m 

6 acco. i . eomp , N -, and 

transmitter means for transmitting said rate control signal 
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13. The apparatus of Claim ,T . irthet ^> N ~ troons 
2 for receiving m ■ - ;e data for transmission to said remote user?- and said 

rate control signal and combining said message data with said rate control 
4 signal to provide a composite data packet. 

14, The apparatus of Claim 13 further comprising a modulator 
2 means disposed between said processor means and transmitter for 

modulating said composite data packet 

13, In a communication system wherein a base station 
2 communicates messages on a forward link with a plurality of remote users 
an apparatus of controlling the data rate of said message communications., 
4 comprising: 

usage determination means for determining a usage value of said 
6 forward link; 

rate control logic means for receiving said usage value, comparing 
8 said usage value to at least one predetermined threshold value and 
conditionally providing a rate control signal in accordance with said 
10 comparisons; and 

at least one variable rate data source for providing data at a rate in 
12 accordance with said rate control signal 

16. The apparatus of Claim 15 wherein said at least one variable 
2 rate data source comprises at least one variable rate vocoder means for 

encoding speech data at variable rates. 

17. The apparatus of Claim 15 wherein said usage determination 
2 means measures the energy of a signal for transmission to said remote 

users, 

la A method for optimizing usage of a communications resource, 
2 comprising the steps of: 

measuring said usage of said comniunications resource; 
4 comparing said measured usage against at least one predetermined 

threshold; and 

6 adjusting data rates of communications on said communications 

resource in accordance with said comparisons. 
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19 The xneihoa iv Claim 18 wherein smc <*fe>> of t ut* s 
2 measured usage against at least om <. comprises 

comparing sg( against a predetermined high usage threshold, and 

4 wherein said step of adjusting data rates of communications on said 

communications resource comprises decreasing the data rate of 
6 communications when said usage exceeds said high usage threshold. 

20. The method » Glair- 8 * en N sa i step oi compa big said 
2 measured usage against at least one predetermined threshold comprises 

comparing sa<d «:-- > <* a predetermined low usage threshold, and 

4 wherein said step of adjusting data rates of communications on said 

communications resource comprises increasing the data rate of 
6 communications when said usage falls below said low usage threshold. 



r 



REMOTE 
USER 









r 4 




2k 




REMOTE 








USER 










REMOTE 




REMOTE 




USER 




USER 





FIG. 1 



SYSTEM 
i i : ROLLER 



TO/FROM 
PUBLIC TELEPHONE 
SWITCHING NETWORK 



16 * 



OBSTRUCTION 



-12 


I 


MAIN 
COMM. 
CENTER 






r vl 


MAIN 
COMM. 
CENTER 







MAIN 
COMM. 
CENTER 




FIG. 2 



WOM/97578 




FIG. 4 



WO 9S/07S'm 




NO 
ACTION 



FIG. 5 



PtTOS94/10O8? 



5/9 




WO $5/87578 



6/9 



DECREASE 
RATE 




FIG. 10 



WO 




I MT £ H M ATI 0 MEAL SEARCH REPORT 



PCI/US 94/1008? 



IPC 6 NQ4B7/26 H04L1/12 fflWft/W 


















■. h tsrens 





EP\A,0 538 546 {MOTOROLA) 28 April 1993 
see column 2, line 58 ~ line Zl 

EP,A,0 353 759 (NOR AND CORPORATION) ? 
February 1990 

See column 2, Mm 29 - column 3, Tine I 
EP,A,Q 472 511 (ERICSSON) 26 February 1992 
see column 3, line 37 - Tine- 57 



1,2,12, 
13,15,18 



1,2,12. 
13,15,18 



w i>« i»em a« < oft f> k>x 


p(*| S'awsn iamiiy momfcere arc ist 


d irs annex. 


X" <kK < •> 
I, itt} 

iostsr the sj.vk da:;!isc 


'X" d*«»«v«i l 




s 




D*W of mai 






3 November 1994 




13.12 




{•!•>,* , ; - t tMIl! 








Tci.f-: 3; -'^:<)3 v 65! esses; 


Sisehof, J-L 





EP-A-0538546 


28-04-93 


W0~A~ 


$708082 


08~ 10-87 






AU~A~ 


558SQ86 


20- 10-87 






DE-0- 


36SSS?§ 








£E~A~ 


0261112 


30-03-88 






EP-A- 


0412583 


13-02-91 


EP-A-0353759 




US~A- 


4910794 


20-03-90 


AU~8~ 


63208b 








AU~A~ 


3927889 


08-02-90 






CA~A- 


1316218 


13-04-93 






G8~A,8 


2223914 


18-04-90 






\$Hr 


5070S36 


03-12-91 


EP~A~0472S.il 




AU~S~ 


642760 


28-10-93 


AU~A~ 


8261391 


27-02-32 






JP-A- 


4234232 


21-03-02 






NZ-A- 


239283 


27-09-94 






US~A~ 


5X27576 


05-07-94 



